C. strongylocephalus có phạm vi phân bố rộng rãi ở Ấn Độ Dương. Từ bờ biển phía nam của cả Oman và Yemen, loài này được ghi nhận dọc theo bờ biển Đông Phi về phía nam đến Mozambique, bao gồm Madagascar và các đảo quốc xung quanh; từ bờ biển phía nam Ấn Độ trải dài đến Maldives, Sri Lanka và quần đảo Chagos; từ bờ biển Andaman thuộc Myanmar và Thái Lan trải dài xuống bờ tây–nam của đảo Sumatra và Java (Indonesia), cũng như quần đảo Cocos (Keeling) và đảo Giáng Sinh (Úc)[1].

C. strongylocephalus sống gần các rạn san hô viền bờ và rạn san hô trong các đầm phá ở độ sâu đến ít nhất là 35 m[1].